package BitOperation;

/**
 * @ClassName LC268
 * @Description    https://leetcode.cn/problems/missing-number/submissions/567425359/
 * @Author ZJX
 * @Date 2024/9/23 21:36
 * @Version 1.0
 */
public class LC268 {
    public int missingNumber(int[] nums) {
        int n = nums.length;
        int result = n;  // 从 n 开始，因为数组的范围是 0 到 n

        // 对数组中的每个元素和从 0 到 n 的数字进行异或运算
        for (int i = 0; i < n; i++) {
            result ^= i ^ nums[i]; // 两个异或 最后剩下的就是丢失的数字
        }

        return result;
    }
}
